Masala #0018

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
3.5 (Baholar 100)
14

  

Sehrli kvadrat

Elementlari qiymati 11 dan N2N^2 gacha bo'lgan har xil sonlardan tashkil topgan, har bir satri va har bir ustuni, hamda asosiy va qo'shimcha diagonallari yig'indisi teng bo'lgan N×NN \times N o'lchamli matritsa NN - tartibli sehrli kvadrat deb nomlanadi.
Sizga 3×33 \times 3 o'lchamli matritsa berilgan, matritsaning elementini aa qiymatdan bb qiymatga almashtirish uchun ab|a-b| energiya sarflanadi, shuni inobatga olgan holda berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT faylida uchta qatorda uchtadan [19][1\dots9] oralig'idagi butun sonlar kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.


Misollar
# input.txt output.txt
1
4 9 2
3 5 7
8 1 5
1
2
4 8 2
4 5 7
6 1 6
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin